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^ ^ ' Abstract. Let G C C be a bounded simply connected domain with boundary 

r and let i? C G be a regular compact set with connected complement. In 
.^^ , this paper we investigate asymptotics of the extremal constants: 

U' Xn= inf sup Mk, n=l,2,..., 

4—* . where || • \\k is the supremum norm on a compact set K, Vm is the set of all 

■ ' algebraic polynomials of degree at most m, and k„/n ^ S € [0, 1] as n — > oo. 

Subsequently, we obtain asymptotic behavior of the Kolmogorov fc-widths, 
A; = fc„, of the unit ball A^ of i/°° n P„ restricted to E in C{E), where H°° 
is the Hardy space of bounded analytic functions on G and C{E) is the space 
►-^ , of continuous functions on E. 
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Q I 1. Introduction 

The Kolmogorov fc-width of a set A contained in a Banach space X is defined by 
k> ; 4(A;X) :=infsup inf \\h - g\l 

5^ \ where Xk runs over all fc-dimensional subspaces of X and || • || is a norm on X . Let 

G be a bounded simply connected domain with boundary F in the complex plane 
C, and H°° be the Hardy space of bounded analytic functions in G. Denote by 
E C G a, regular compact set with connected complement D and A°° the unit ball 
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of H°° restricted to E. In [12] H. Widom investigated the asymptotic behavior 
of dk{A°°; C{E)), where C{E) is the space of continuous functions on E endowed 
with the usual suprenium norm || • H^;. It is proved that 

}T^{l^o,MA--ME)))^-^^^, (1.1) 

where cap(i<^, F) is the condenser (Green) capacity of E with respect to G (see, for 
example, [10, Sec. 11.5]). Further, in [2] (see also [1, Sec. 7.5]) S. D. Fisher and C. 
A. Micchelli obtained the following representation for dk{A°°; C{E)) : 

dk{A°°-G{E))^ inf sup{||/i||£: /i e A°°, /i(zj) = 0, j = l,...,fc}. (1.2) 

Clearly, it is enough to consider only the Blaschke products instead of all functions 
from A°° in (1.2). Then it is a consequence of [3] that the zero counting measures 
of any asymptotically extremal sequence of Blaschke products swept out to dE 
converge weak-star to the Green equilibrium distribution on E relative to G. 

In this paper we investigate the n-th root behavior of (ifc(A5f ; C{E)), fc = fc„, 
the Kolmogorov fc-widths of the unit ball A'^ of H°° DVn restricted to E in C{E), 
and show its connection to the following extremal problem: 

Xn = ini sup - — r— , (1.3) 

pen„,gp„_^^ llMJIr 

where 

lim — = 61, 9 e [0,1]. (1.4) 

n — ^oo n 

Analogous fc-width occur in the study of truncated Hankel operators which the 
authors will explore in a later paper. 

Regarding the minimax problem defined in (1.3), we observe that it connects 
two well-understood extremal problems of potential theory. It is an simple conse- 
quence of the Bernstein- Walsh inequality ([11] and [10, Sec. III. 2]) and properties 
of the Chebyshev polynomials for E that 

™U^lMkJ =exp|-maxg(z,oo)|, (1.5) 

where g{-, oo) is the Green function for D with singularity at infinity. It is easy to 
see that 

hm fsupM^) " = 1 (1.6) 

n^oo Vggp„ \\q\\r J 

and the extremal polynomial is g = 1. Furthermore, it is readily verified that 
polynomials z" — i?" are asymptotically extremal for (1.6) whenever R is such 
that {|z| < R} D G. Let us also illustrate extremal problem (1.5). Put E to be the 
closed unit disk D and F to be the circle of radius R> 2 centered at 1. In this case 
g{z, oo) = log|2;| and therefore the monomials z" are extremal for (1.5) and the 
limit is equal to l/(-R -I- 1). Moreover, the polynomials z" — 1 are asymptotically 
extremal for that problem. 
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This paper is organized as follows. In Section 2 we consider two minimal 
energy problems, one for the Green potentials and another for the logarithmic 
potentials, that are vital for our main results. The latter are given in Section 
3, which contains results on the behavior of Xn and the extremal polynomials 
(Theorems 3.1 and 3.2) as well as connection with n-width (Theorem 3.3). In 
Section 4 we study some extremal problem of the potential theory which can be 
considered as an continuous analog of the extremal problem (1.3). In Section 6 
we provide a detailed description of the extremal measures defined in Section 2. 
Sections 5 and 7 of this paper consist of proofs of the stated results. In Section 8 
we investigate the asymptotics of fc- widths. 



2. Equilibrium Measures 

Let G, r, E, and D be as described. We shall use the standard terminology that a 
property holds quasi- everywhere (q.e.) if it holds everywhere except for a set of zero 
logarithmic capacity (see [10, Sec. I.l] or [9, Sec. 5] for the definition of capacity). In 
this paper we extensively utilize logarithmic and Green potentials. The logarithmic 
potential of a finite positive Borel measure v with compact support supp(i/), is 
given by 

Viz)^- flog\z-t\diy{t). 

It is superharmonic in C and harmonic in C \ supp(j/). Unlike the logarithmic 
case, Green potentials are defined relative to a domain. Let t^ be a positive Borel 
measure compactly supported in D. Then the Green potential of v relative to D 
is given by 

W^iz) = J g{z,t)du{t), 

where g{z, t) — gsiz, t) is the Green function for D with singularity at i G -D. Since 
£■ is a regular compact set, g{z,t) = for z £ dD = dE. Here and in what follows 
we assume that g{z,t) — for all z G E. The Green potential of v is nonnegative 
and superharmonic in D, harmonic in D \ supp(i^), and satisfies Ifj^ = on _E. 

Let K he a compact set. Denote by As{K), 6 > 0, the set of positive Borel 
measures A of mass S = \X\ ^ J dX compactly supported on K. 

For each 9 G [0, 1) consider the following weighted Green energy of a measure 
AGAi_e(r): 



JeW ■= g{z,t)dX{t)dX{z) -2 / g{t,oo)dX{t). (2.1) 

Then we have the following result. 

Theorem 2.1. For each 9 G [0, 1) there exists a unique measure Xe G Ai_£/(r) such 
that 

min Je{X) = JgiXg). (2.2) 

AeAi_(,(r) 
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The extremal measure Xg satisfies the following properties: 

UJ{z)-g{z,<x>)^mg, z e 5^ := supp(A0) C T, (2.3) 



and 
where 



U^'{z)-g{z,<x)>mg, z G T, (2.4) 

mg := j^ (jgiXg) + /".g(t, ^)dAe(i) j . (2.5) 



Remarks, (a) This theorem is a special case of [10, Thm. II. 5. 10] for the external 
field —g{-, cxd)/(1 — 9). We exhibit the dependence of Xg on 6 in Theorem 6.1 
(see also [6, Thm. 2.4]). In particular, Xg-^ — Xg^ is a positive measure for any 
choice of 9i < 62- 

(b) In general, (2.3) holds only q.e. on Sg. However, as pointed out in [6, Thm. 
2.2], the regularity of F is sufficient for this property to hold at every point 
oiSg. 

(c) As shown later in Lemma 4.2, ttiq = 0, Aq = wr, and Sq = F, where ujk 
stands for the logarithmic equilibrium distribution on a set K. 

(d) It follows from Theorem 6.1, the limit of mg as 6 approaches 1 from the left 
exists and 

TOi :— lim mg — — max(7(z, cx)). (2-6) 

Q — >1^ ^(zl 

Furthermore, we define Ai to be the zero measure. 

(e) The measure Xg is uniquely determined by conditions (2.3) and (2.4). If A G 
Ai_0(r) has a finite Green energy, U^ — g(z, cxo) = c on supp(A) and U^ — 
g{z, 00) > c on F, then X = Xg and c — mg (see [10, Thm. II. 5.12]). 

Let us consider the special case when F is a level curve of g{-, 00). 

Example 2.1. Let F = {z : g{z, cxd) — R} for some constant R > 0. Then for every 
G [0, 1) we have 

Ag = (1 — 9)LUr and mg — —6R. 

It is easy to see (cf. Lemma 4.2) that 

jja-e)<^r (^z) - gi^z^oo) ^ -0g{z, 00) = -0R, z G F. 

Therefore, by Remark (e), we get 

Xg = {l-e)u;r, mg = -9R. 

The second extremal problem that we need and which, in a way, is compli- 
mentary to (2.2), is related to the following energy integral: 

Igi^i) ■■= fu^it)d^i{t) + 2fu^'{t)diiit), 

where 6 G (0, 1] and fi G Ag{E). 

As in the case of Theorem 2.1, the following is known [10, Thm. 1.1.3]. 
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Theorem 2.2. For each 6 G (0, 1] there exists a unique measure ^g G A.g{E) such 
that 

min Ig{p) ^ Ig{^lg). (2.7) 

Moreover, the extremal measure fig has the following properties: 

U^'o+^o{z)^mg, z e supp(^(,) C as, (2.8) 

and 

U^'o+^o{z)>fhg, zeE, (2.9) 

where 

rrie :- I ( leM - [ U^'{t)dfig{t)] . (2.10) 



Remarks, (a) For 9 — 1, (2.7) reduces to the classical (unweighted) minimal 
energy problem (cf. [9, Sec. 3.3] and [10, Sec. I.l]) when 9 = 1. In this case, 
fj, I is the logarithmic equilibrium distribution loe and and toi is the Robin 
constant for E, fhi — — logcap(i<^), where cap(ii^) is the logarithmic capacity 
of S. 

(b) It is a well-known fact that supp(/i6i) C dE (see, for example, [10, Thm. 
IV.l. 10(a)]). 

(c) As in the case of Ai , it is convenient for us to define /io to be the zero measure. 

(d) The measure Ag is uniquely determined by conditions (2.8) and (2.9). If /x G 
Ag{E) has a finite energy and t/^+'^» = c on supp(^) and [/''+^» > c on E, 
then /i = fig and c = fng (cf. [10, Thm. I. 3.3]). 

Further properties of Xg and fig and the constants mg and fhg are given in 
Section 6, including asymptotics as 9 ^ 0. 



3. Main Results 

Let Xn be defined by (1.3) and (1.4). Below we show that limx„ " exists and 
provide the asymptotic behavior of the zeros of the extremal polynomials. The 
latter are defined as follows. Let {pn,qn}neN, Pn <= Pk„ and (j„ e Vn-kn-, be such 
that 

,. /I IbngnJIisV -,. /I \\Pnq\\E\ . .„ , ^ 

^™ ~Ti \r = hm — sup — = 1. (3.1) 

We shall call {pn,qn}, satisfying the equalities above, a sequence of asymptoti- 
cally extremal pairs of polynomials. To each such p„ and qn we associate the zero 
counting measures, i^^Pn) and viq-n), respectively, defined by the rule 

i^iPn) := - V" Sz and v{qn) := - V" Sz, 
n ^ — ' n ^ — ' 

p„(z)=0 9„(z)=0 

where (5^ is the point mass distribution at z G C and the sums are taken counting 
multiplicities of zeros of polynomials p„ and q^ . It also will be convenient for us to 
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sweep out (balayage) measures v{pn) and i^{qn) onto dE and F, respectively. Recall 
that for any finite positive Borel measure i^ compactly supported in C and, with 
finite energy if supp(j/) n dD ^ 0, there exists a unique measure V, the balayage 
measure of i^, supported on dE, such that |i^| = |9|, 



U''{z) = Viz) + / g{t, oo)dv{t), zeE, if supp(i^) C D, 

and 

U^{z) = Wiz), zeD, if supp(i/) C E. 
We remark that for any positive compactly supported in D measure v, 

U^{z) = W^^iz) + f g{t, oo)dv{t), zeC. (3.2) 



Denote by i^ the balayage of a finite positive Borel measure v compactly supported 
in C \ G onto F. We have [i^l = \iy\ and 



Wiz) ^ Viz) + / g^{t, oo) diy{t), z e G, (3.3) 

where g^iz, oo) is the Green function of the domain C \ G with singularity at 
infinity. Now we define measures a(p„) and (3{qn) as 

a{Pn) ■■= '^{Pn)\-D + v{pn)\E\dE, (3-4) 

and 

n( \ I \ < r~V , " - fcn - deg(gn) 

respectively, where a notation \\k raeans restriction of a measure A on a set K . 
Let M{E) = {v -.v € Ae{E), v = ^ig]. 
The following result holds. 

Theorem 3.1. Let {fc„}„gN satisfy (1-4) for some 9 G [0, 1]. Then 

lim ( -logxn ) =me, (3.6) 

n^oo yn J 

where mg was defined in (2.5) and (2.6). If {pn, q-n} is a sequence of asymptotically 
extremal pairs of polynomials in the sense (3.1), then, for 9 G (0, 1) any weak-star 
limit point of {v{pn)} belongs to A4{E) and 

'xiPn) -^ f-O '^'5 '^ "^ OO; (3-7) 

where — > stands for the convergence of measures in the weak-star sense. Moreover, 

^{Qu) -^ ^0 as n ^ oo, if C\Sg is connected, .„ _< 

Piln) ^ ^e o,s n -^ cxD, otherwise. 

Remarks, (a) Since ttiq — and mi ~ — niax^gr 3(2^) cxd), (1.3) indeed connects 
extremal problems (1.5) and (1.6). 
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(b) Observe that a{p„) ~ i^{Pn) when E has empty interior. In this case (3.7) 
is a statement on the convergence of counting measures themselves, rather 
than their balayages onto dE. 

The following theorem is related to the case when fc„ — > oo and fc„ = o{n) as 
n ^ oo. To formulate the result, we need to slightly modify the definition of an 
asymptotically extremal sequence. We say that a sequence {p„} is asymptotically 
extremal if 

lim f J- sup p^] '"^ = 1. (3.9) 

"^°° \Xn qeV„-k^ \\Pnq\\r J 

Notice that for 9 > definitions (3.1) and (3.9) coincide. Let 

^*iPn) = Y E ^^ (3.10) 

" p„(^)=0 

and 

a*{pn) = iy*(pn)\D + t^*{Pn)\E\dE- (3-11) 

We remark that |i^(Pti)| < 1 and |a*(p„)| < 1. Let Af{E) = {v : v € ki{E),v = 
'^(B,r)}i where an uj(e.t) is the Green equilibrium distribution on E relative to G. 

Theorem 3.2. Let kn -^ oo and fc„ = o{n) as n —> oo. Then 

lira f^logxn)^ i— -. (3.12) 

Ti^oo \^fc„ / cap(£/,i) 

Moreover, if {pn} is an asymptotically extremal sequence in the sense of (3.9), 
then any weak-star limit point of {v*{pn)} belongs to M{E) and 

c^*{Pn) ^' ^(E.T) o,s n ^ OO. (3.13) 

The last theorem provides the asymptotic behavior of the Kolmogorov k- 
width, k = kn, of A^ in C{E). To formulate this theorem we need to introduce 
more notation. Fix G (0, 1] and define 

Gfl := 



e:={zeC: U^' {z) - g{z,oo) > me^ 



For 9 — Q we simply set Go '.— G. Clearly, the maximum principle for harmonic 
functions implies that Ge — G whenever Se — ^ and it follows from (2.3) and 
(2.4) that G C Ge for all 9 e [0,1]. Let G C G' C Ge, H°°{G') be the space of 
bounded analytic functions on G', and A^(G') stand for the restriction to E of 
the unit ball of H°°(G') n Vn- The following theorem shows that the n-th root 
limit of dfe„(A^(G'); C{E)), k.aln -^ 9, is independent of G'. 

Theorem 3.3. Let {fc„}„£N satisfy (1.4) for some 9 G [0,1], G' be a simply con- 
nected domain such that G C G' C Ge, and A'^ = A'^{G'). Then 

\im (-log dkAA^;G{E))] ^ me. (3.14) 
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In particular, when 6 = and A:„ ^ oo as n ^ oo, we have that 



}^Ay^^o,d,M--ME)))^-^^y (3.15) 



n — *oo 



4. An Extremal Problem of the Potential Theory 

We now state the main theorem of this section. Let cr be a compactly supported 
positive Borel measure. Define 

Mia) := uAnU" - minC/". 
r E 

Theorem 4.1. For each 9 G [0, 1] we have 

me = inf sup M(/i + A) = sup inf M(/i + A). (4.1) 

fieAe{E) AeAj_(,(r) AeAi_(,(r) t^eAoiE) 

Moreover, if pi* , |/i*| < 0, and \* , |A*| < 1 — 0, are compactly supported positive 
Borel measures such that 

me = M{n* + A*) = sup M{^i* + A) (4.2) 

AeAi_e(r) 

then supp(/i*) ^ E , ii* = fie , and A* = Xe when Sg does not separate the plane 
and supp(A*) cC\G, X* = Xe — {1 — 9 — |A*|)ct;r , otherwise. 

The proof of Theorem 4.1 is based on several auxiliary lemmas. 

Lemma 4.2. We have 

Xq = ur, Xq = loe, and tuq = 0. (4.3) 

Proof. Since W^^iz) = -logcap(r) for z G G and U'^'^iz) = -logcap(£') for 
z G E, it holds that 

t/'^^(z) = C/'^^(z)+c, zeE, 

where c = — logcap(_E) + logcap(r). Using now the fact supp(a;£;) = dE and the 
uniqueness of the balayage (see, for example, [10, Thm. 11.4.4]), we can immediately 
conclude that 

a)r = loe (4.4) 

and 

/ g{t,oo)dLUr{t) = -logcap(S) +logcap(r). (4.5) 

From this, on account of the formula 

U'^'^{z) = -\ogciip{E)-g{z,oo), z G C, (4.6) 

we obtain that for every z G C, 



U'ff'iz) -g{z, oo) = t/"^-"'=(z)+ / .g(t,oo)dwr(t)-.9(z,cx)) 

= t/'^r(z)+logcap(r). (4.7) 
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So, 

C/^^(z)-.g(z,oo) = 0, zer. 

Therefore, relations Aq = ujt and mo — follow from the uniqueness of the measure 
Xe satisfying conditions (2.3) and (2.4) (see Remark (e) after Theorem 2.1). D 

Lemma 4.3. For each 9 E [0, 1] we have 

Me = -^0 - Ae = cj_E - Ae, (4.8) 

ihg = -logcap(_E) - / g(t,oo)dXg{t), (4.9) 

U^'>{z)-g{z,oo) = U^o+^''>iz)-me, z e C. (4.10) 



and 
Moreover, 



supp{fie)-^dE, 6ie(0,l]. (4.11) 



Proof. It is easy to see that for = and 9 = 1 (4.8), (4.9) and (4.10) are valid. 
In the case = 0, mo = by definition, and Lemma 4.3 implies that Ao = wr 
and Ao = uje- From this, on account of (4.5) and (4.7) wc get (4.9) and (4.10). 
For 9 = 1, Ai = by definition. It follows from Theorem 2.2 (see Remark (a) 
after Theorem 2.2) that /xi = cue and rhi = — logcap(i<^). We also note that since 
supp(w_e) = dE, (4.11) holds for 6=1. 

Let us consider now the case 9 S (0, 1). We start from the next observation. 
As noted in the Remark (b) after Theorem 3.1, it follows from [6, Thm. 2.4], that 
Aq — Ae is a positive measure. It is easy to see that |Ao — A^l =9. Hence, Aq — Xg is 
a positive measure, and |Ao — Xg\ =9. Moreover, it is a simple application of the 
second unicity theorem [10, Thm. II. 4. 6] to see that 

Xo — Xg = Xq — Xg. 

So, Ao — Ae = lue — Xg is a positive measure and \uje — Xg\ =9. According to the 
property (3.2) of the Green potential. 



UDiz)-9iz,oo) = U^o^^o{z)+ I g{t,oo)dXg{t)-g{z,oo), z £ C, (4.12) 
and, by (4.6), 
Ud{z)-9{z, oo) = L/-^»+'^^-^»(z) + logcap(£;)+ / g{t, oo) dXg{t), z e C. (4.13) 



Since l/jf (z) — g{z, oo) = on E, (4.8) and (4.9) follow from the uniqueness of the 
measure fig satisfying conditions (2.8) and (2.9). So, we have (4.10). Using now the 
facts that i<^ is a regular compact set, iig is the balayage of Aq — Xg and properties 
of the balayage (see, for example, [5]) we can conclude that supp(/i5)) = dE. D 
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We can consider equation (4.10) as the basic equation of this section, it allows 
us to connect the Green potential UjJ' (z) — g{z, oo) and the logarithmic potentials 
jj^e+M (^z)—rhg of the extremal problems from Section 2. Since UJ' (z) —g{z, oo) ~ 
on E and inmr{Ujf (z) — g{z, oo)) = me on F, we get immediately from (4.10) 
the equality: 

mg^M{\g+^ie). (4.14) 

The function JJ^e+f^o satisfies the following property. The logarithmic poten- 
tial JJ ^o+t^o of a probability measure \g + ^e is equal to constants on supports of 
/ie and Xg: 

U^'+f'o^mg on E and U^o+^"' = minU^" +''<'= nig + fhg on SgCT. 

(4.15) 

Lemma 4.4. For each 9 G [0, 1], we have 

mg ^miM{n + Xg), (4.16) 

/J 

where infimum is taken over all compactly supported positive Borel measures with 
\tA ^ ^- Further, the equality in (4-.16), for 6 G (0,1], is possible if and only if 
supp(/i) C E and p, = fig. 

Proof. Let 9 — 0. In this case y^o = by definition and by Lemma 4.2 toq = 0, 
Ao = Lur. Since U^^^iz) == - logcap(r) for z eG, M(Ao) = M(wr) = 0. This yields 
the equality niQ = M(Ao). 

Let 9 G (0,1]. Consider a logarithmic potential U^^^". This function is su- 
perharmonic and bounded from below in D = C \ i?. Then by the generalized 
minimum principle for superharmonic functions [10, Thm. 1.2.4], 



In particular. 



jninC/^-^" < [/^-^"(z), zeD. (4.17) 



min t/^"^" < min C/^-^" . (4.18) 

_E r 



Moreover, there are strict inequalities in (4.17) for z G -D and in (4.18), unless 

supp(m) C £;, C/^-^»(z) ==0, zeD. 

That is if and only if /i = /ig by Carleson's unicity theorem (see [10, Thm. II. 
4.13]). 

With the help of the equality 

U^'+^'iz) = C/^-^»(z) + U^o+^'o{z), z G C, 

and (4.15), we can write 

min ;7^+^« = min [/''-''» + fhg 

E E 

and 

min L/^+^« > min t/^-^« +rng + mg. 
r r 
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Therefore, by (4.18), 

M(n + Xe) = min W+^o - min t/^+^'' > mg, 
r E 

and the equality in (4.16) is possible if and only if supp(/i) C E and p, = lie. D 
Lemma 4.5. For each 9 G [0, 1] we have 

me ^ sup Mipe + X), (4.19) 

A 

where supremum is taken over all compactly supported positive Borel measures 
with |A| < 1 — 6. Further, the equality in (4-19), for 6 G [0, 1) is possible if and 
only if X ~ Xg when Sg does not separate the plane and supp(A) C C \ G, A = 
Xg — {1 — 9 — |A|)a;r, otherwise. 

Proof. Let 9 = I. In this case Ai = and toi = — niaxr g{z, oo) by definition and 
Hi = CUE- On the basis of (4.6) we can write 

Mifi-i ) — min C/'^^ — min IJ^^ ~ — max 0(2, cxd) = m-\ . 
^^ ' r E zdV^^ ' 

Let us consider the case when 9 e [0, 1). Denote by A any compactly supported 
positive Borel measure with mass at most 1 — 6*. It is enough to show that 

min [7^"+^ - vamU^"^^ < mg. 

Se E 

Consider a logarithmic potential U^^^" . This is superharmonic and bounded 
below function in C\ Sg. Then by the generalized minimum principle for super- 
harmonic functions, 



and 



min U^-"-" < U^-^o (z), z e C \ S'e, (4.20) 

Se 



minL/^"^" < minC/^--^". (4.21) 

Se ~ E 



From this, using (4.15), we get 

minC/'"'+^ „ min [7^"+^ < mg 

Se E 

and therefore (4.19) holds. Observe also that the equality in (4.19) is possible if 
and only if we have the equality in (4.21). That is if and only if 

U^'>{z)^U^{z)+c\ zen, (4.22) 

where c* is some constant, Q, ^ C \ Sg if Sg does not separate the plane and 
il — G otherwise. In the former case c* — and we get A = Ag by Carleson's 
unicity theorem. In the latter situation supp(A) C C \ G. Using the continuity of 
potentials in fine topology (see [10, Sec. 1.5]) and regularity of F, we may continue 
equality in (4.22) up to G. Let A be the balayage of A onto F relative to C \ G (we 
balayage only the part of A which is supported outside of G) . Then 

U^{z)^U^{z) + c, zeG, 
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where c— fffjit, oo) d\{t). Thus, 



U^{z) == U^o (z) -c* + c, zeG. (4.23) 

Using now the maximum principle of harmonic functions in the domain C \ G, we 
get 

U^{z) ^U^^{z) +(l -9 -\X\\ g^{z, oo) -c* +c, z eC\G (4.24) 

(we appUed the maximum principle of harmonic functions for the difference of the 
left and right hand sides). Taking now on an account (4.23), we obtain the equality 
(4.24) for aU z eC. From this with help of the formula If^^iz) = - logcap(r) - 
gQ{z, cxd), and the unicity theorem [10, Thm. II 2.1], we can conclude that A+ (1 — 
— |A|)a;r = Ae, which finishes the proof of the lemma. D 

Proof of Theorem 4-1- It is a straightforward application of Lemmas 4.4 and 4.5 
to obtain 



inf sup M{fi + X}> inf A'/(/i + Ae) = me 



and 



inf sup -M(/i + A) < sup M {jie + X) ^ mg . 

AieAe(-E) AeAi_(,(r) AeAi_(,(r) 

This establishes the first equality in (4.1). Clearly, we have 

inf sup M(p + X)> sup inf M(p + X). 

A'eAe(B) AeAi_(,(r) AeAi_(,(r) P-eAeiE) 

On the other hand, it follows from Lemmas 4.4 and 4.5 that 



Therefore, 



sup M{^0 + X)= inf M{fi + Xg). 

AeAi_e(r) M6Ae(E) 



inf sup M{fi + X}< sup inf M(/i + A), 

AieAe(E) AeAi_(,(r) AeAi_(,(r) MeA(,(B) 



which finishes the proof of (4.1). Let now /i* and A* be as in (4.2). Then by Lemma 
4.4, we observe that 

me < M{fi* + Xe) < supM(/z* + A) = mg. 

X 

Thus, 

mg = M{n* + Xg) 

and supp(/i*) C E and /i* = fig again by Lemma 4.4. Furthermore, in this case 

mg = M{flg + A*) 

and, by Lemma 4.5, A* = Xg when 5*61 does not separate the plane and supp(A*) C 
C\G, A* = Ae- (1-61- |A*|)wr, otherwise. D 



Ratios of Norms for Polynomials and Connected n- width Problems 13 

5. Proofs of the Theorem 3.1 

Before we present the proof of Theorem 3.1, we introduce the analogue of the Tsuji 
points ([8], [3]) that corresponds to the weighted Green energy problem (2.2). Set 

2/m(m-l) 

i5„ := max 

2:i,...,z„er 

Then 



\l<i<j<m ^ ■'J 



'5™>C+i, "^eN, and lim log(5^, == - J(A0)/(1 - 6')2. 

m — >oo 

Moreover, if {Ci, . . . , Cm} is any extremal set for 6^, then 

1 - 6* " 
Xm,e ^ Xe as m ^ oo, Xm,e ■= / (^C- (5-1) 

Here and in what follows we keep to the notation 

_. n — kn 

where {^i,n-fe„, . . . ,£,n~nk,n-k^} is an extremal set for S'^_^. . We remark that 

Xn ^ Xe as n ^ cxd. (5-2) 

The proof of these facts needs only minor modifications comparing to the case of 
the logarithmic kernel [10, Thm. III. 1.1-3]. 

We also need a discretization of fig. So, we introduce the Leja points (see [10, 
Sec. ni.l]) that correspond to the weighted minimal energy problem (2.7). Set 

2/m(m-l) 



Sm '■= max 

zi,...,z^eE 



\l<i<j<rn ^ 



Then 

Sm>Sm+i, m e N, and lim \ogS.m = -I{p-9)/0'^. 

rn — *oo 

Moreover, ii {zi, . . . , Zm} is any extremal set for Sm, then 

9 ™ 
l^m,e ^ A^e, Mm,e := — V" S^, ■ (5.3) 

Here and in what follows we keep to the notation 

i 



^ fe„ 

I" 2^ ^^o.k^ ' 



"^ ■ 1 



where {zi^k^, ■ ■ ■ , Zk„,kn} is an external set for 5k„. We have 

fJ'n ^ 1^0 as n ^ cxD. (5.4) 
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It is easy to see that for any compact set K, p E Vk^, P ^ 0, and q G Vn-k^, 
(J ^ 0, we have 

IIwIIk" = 7'^" exp |- nnn [/''(p)+''(9) | , 
where 7 is the leading coefficient of pq, and 

v(p) := - y^ Sz and iy{q) := - V" (5^ 

p(^)=0 9(2:)=0 

(the sums are taken counting multiplicities of zeros of p and q). Therefore, we get 

1 log f 1^^^ = min [/'^(p)+'^(9) - min U^^P)^''^^^) = Mivip) + v{q\). 
n Vllwllr/ r e 

Proof of Theorem 3.1. Let 

sup M(^„ + i.(q)) = M(^„ + i.(Q„)) 

for some polynomial Qn G 'Pn-k„ j Qn ^ 0. Denote by 

By properties of the balayage, supp(cr„) C G, |(t„| = |!^(Qri)|, and 

M(Ai„ + l^iQn)) = M(Ai„ + cr„). 

We now choose a convergent subsequence such that 

cr„ A cr, n e A C N, (5.5) 

and 

limsup A'/(/i„ + cr„) = lim A'/(/i„ + (T„). 

We remark that supp((T) C G and |cr| < 1 — 0. Since E and F are regular sets, 
conditions (5.4) and (5.5) imply (cf. [4]) that 

YainV^"^"" ^ mmV^^^" as n ^ 00, n e A, 
r r 



and then 



miny^"+'^" ^ minV"^''+'^ as n ^ 00, n G A, 

E E 



lim M(M„ + cr„) = M(^e + cr), 



where, by Lemma 4.5, M{ji0 + cr) < ttt,^. Therefore, 

hmsup [ — logXn I < hmsup sup M{piri-\- i^{q)) = hmsupM(//yi + //(Q^)) 

lim Af (/xe + cr„) = M(/io + cr) < m^. (5.6) 

n — >oo,nGA 

For any polynomial p G Vk,^,P ^ 0, consider the following function 

u{z) = U''^P'>+^"{z) - minC/'^(P)+^" - C/^"(z) + .g(z, oo), z G C. 
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This function is supcrharnionic in D. Using the generalized minimum principle for 
superharmonic functions, we obtain that u{z) > 0, z G -D. In particular, 

min [/'^(P)+^" - min [/'^(p)+^" > min ft/^" (z) - g{z, oo)^ . (5.7) 

Since (5.7) is valid for any p e Vk^jP ^ 0, we get 

- log Xn > min (t/^" (z) -g{z,^)). (5.8) 

n r \ / 

Further, in view of the properties of weakly convergent sequences, 

min I [/^" (z) — g{z, oo) ) -^ min I UJ' (z) — g(z, cxd) j = mg as n ^ oo. 
Then, by the relation (5.8), we get 

liminf - logXn ) >mg. (5.9) 

So, (3.6) follows from (5.6) and (5.9). 

Fix a positive R such that G C U, where U = {z : \z\ < R}. Let L = {z : 
\z\^R}. 

Let now {p„, g„}„eN, Pn G T'fcn and (/„ G Vn-k^, be a sequence of asymptoti- 
cally extremal pairs of polynomials. First, we show (3.7). Let {i^(p„)}, n G Aq C N, 
be a convergent subsequence. Let 

o-„ = J^(p„)|[7 + r„, (5.10) 

where t„ is the balayage of i^{Pn)\c\if on L. By the properties of balayage, for any 
polynomial q G Vn-k,,, <? 7^ 0, 

M(j/(p„) + i^{q)) = M{a,, + i^{q)). 

Hence, 

sup M{v{pn) + iy{q))>M{cr„ + X„). (5.11) 

We choose a convergent subsequence 

(T„ A !/, n G A C Ao C N, (5.12) 

where \i^\ < 9, supp(j/) C U. On the basis of the fact that E and F are regular sets, 
we get 

M((T„ + A„) ^ M(i^ + Ae) as n ^ oo, n G A. (5.13) 

By (3.1), 

limsup sup M{{pn) + v{q)) — rng. 

From this, on an account of (5.11) and (5.13), we obtain that M(j/ + Xg) < mg. 
Applying Lemma 4.4, we can write M(i/ + Xg) = mg, supp(t^) C E, and v = jig. 
Since supp(i^) C E, we obtain from (5.10) and (5.12) that 

T„ -^ as n -^ CXD, n G A, 

^{Pn) ^^ V as n ^ CXD, n G A, 
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and, then, 

^(Pn) ~^ ^ 8-3 n ^ CXD, n G Aq. 

From this, by properties of the balayage, 

<^{Pn) -^ IJ-e as n ^ oo, n G Aq, 
and, then, 

Oi{Pn) ~> Me as n ^ Qo. 
The relation (3.7) thereby is obtained. 

It only remains to prove (3.8). By properties of the balayage, M{v{pn) + 
v{qn)) = M{a(pn) + v{qn))- Define 

^n^ v{qn)\Jj + rin, (5.14) 

where ?7„ is the balayage of v{qn)i^\jj on L, when Sg does not separate the plane 

and Vn = P{qn) otherwise. Then M(a(p„) + vipn)) ~ M{a{pn) + Vn) and (3.1) 
yields that 

lim M{a{jpn) + Vn) = mg. 

n — ^oo 

As above, taking a convergent subsequence, z/„ ^ i^, n G A C N, we get 
lim M{a{pn) + z/„) = M{^lg + v) 

and M{fig + v) = mg. 

Let us consider now the case when Sg does not separate the plane. Since, by 
Lemma 4.5, v = Xg, supp(Ae) C F, we obtain that 

?7„ — > as n — > oo, n G A, 

^{qn) -^ V — \g as n -^ oo, n G A, 
and then 

^(q-n) -^ Xg as n ^ cxd. 
In the case when Sg does separate the plane, we have by Lemma 4.5 that 
supp(i^) C C \ G, 11^1 = 1, and i/ — Xg. Moreover, by definition of /3(g„) (see (3.5)) 
we can conclude that supp(j^) C F. From this and the fact that ? = Ag we obtain 
that v = Xg and then 

P{qn) -^ Xg && n ^ QO. D 



6. Some properties of A^ and ^e 

In the next two theorems we describe some properties of the extremal measures 
Xg and /ig, their supports, and the constants mg and fhg. It will be convenient for 
us to use the notation 

^(K,dE) and cap(iir, dE) 
for the Green equilibrium distribution and the condenser capacity of a compact 
set K C D, respectively (cf. [10, Ch. II and VII]). 
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Theorem 6.1. (a) The family {Se}, 9 G [0, 1], is a decreasing family of sets such 
that 



S0= \J SrQ fl Sr = {zer: U^'{z)-g{z,oo)=mg} 
e<T<i o<T<e 

and 

Si := Pi Sr = {zeT: g{z, oo) = -mi} ; 

0<T<1 

(b) the family {Xe}, G [0,1), is decreasing and continuous in the weak* sense. 
Moreover, 

Xg = uj(^Sr.dE)dT; 
Je 

(c) mg is a continuous and strictly decreasing function of 9 on [0,1]. Further- 
more, 

dr 
mg — mi 

and 



jg ca,p{Sr,dE) 
me 1 



cap{T,dE) 



6^0- 



(d) > ^(r,dE) as —> 0; 

(e) if Si has positive capacity then — » LO/g^g;E\ as 9 ^ 1. 

Proof. Statements (a), (b), and the first part of (c) follow from [6, Thm. 2.4]. (We 
should remark that it is required in [6, Thm. 2.4] for any compact set ii' C F to 
have connected complement. However, a direct examination of the proof shows 
that the theorem still holds when E is contained in G and the later is simply 
connected.) Further, by Lemma 4.2, too — and 5*0 = F. This means that 

nig If dr 



/q cap{Sr,dE) 

Thus, the second part of (c) follows by the continuity of cap{Sg,dE) as function 
of 9 at zero from the right [9, Thm. 5.1.3]. 
It has been proved in [6, Thm. 2.4] that 

-^ = -^{Se,dE) (6.1) 

for any point of continuity of cap(5'e, (9i?) as a function of 9. Then (d) follows 
from continuity of cap(S'e, i9i?) at ^ = and the fact 5o = F. Now, assume that 
Si has positive logarithmic capacity and therefore well-defined Green equilibrium 
distribution u}(^s-i_,dE)- As above, we can use (6.1). The continuity from the left of 
c&Y>{Se,dE) at one follows from [9, Thm. 5.1.3] by the definition of Si. D 

The following theorem describes the connection between jig and \g, some 
properties of pig and mg. 
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Theorem 6.2. (a) The family {/ie}, ^ £ (Ojlli ^■s increasing, continuous in the 
weak* sense, and such that 

supp(/i6i) = dE and /ig ~ loe — Ag. 

Moreover, 

— —> ^{ET) as 0^0; 

(b) fhg is a continuous and strictly increasing function of 9 on [0, 1]. Furthermore, 

fhg = — logcap(_E) — / g{t, oo) dXg{t). 

Proof. Part (b) follows from (4.9) and Tlicorcm 6.1(b). First part of (a) follows 
from Lemma 4.3, the formula fie ~ Xq — Xe (see (4.8)), and Theorem 6.1(b). 
The continuity of {/ie} follows from continuity of the family {Ag}, formula fig = 
Xo — Xe, and properties of the balayage (see, for example [5]). We have 

Ao — Ae 



^(r,OB) 



as 9-^0. 



Thus, by properties of balayage, 

Aq — Ae * — - — 

g > ^{r.dE) as 6* ^ 0, 

and then 

Me/^ ^ ^^jirME) as 9^0. 
It remains only to remark that 

^{r,dE) — ^{E,r)- n 

7. Proof of Theorem 3.2 

Proof of Theorem 3.2. Since fc„ = o{n) as n ^ oo, [fc„/^] < n for any fixed 
9 G (0, 1) and n sufficiently large. Let In ~ [kn/9]. Therefore, 

inf sup ^% < xn < dfe„ ( A°° -CiE)) 

(compare (1.2) with the definition (1.3) of x„). Then by (3.6) and (1.1), we have 

^ < liminf (— logxn) <limsup (— logx„ ) < JWl^- C^-^) 

9 ri^oo \kn } n^oo \Kn } Cap(A,l) 

Taking the limit 6* — > 0, we obtain (3.12) from Theorem 6.1(c) and the fact that 

cap(£;,r) = cap(r,9£;). 

Let now p„ be asymptotically extremal polynomials in the sense of (3.9). Fix 
an arbitrary 9 G (0, 1). Let 

/„-fe„ 



1 V" A 



Ir. . ^ 
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where {Ci,i„-fe„, • • • i^i„-fc„,i„-fc„} is an extremal set for <5; _j. . Observe that 

fn ^ Ae as ri ^ oo. 

Denote by (5„(z) = I I (z—^j.;^_fe^) the corresponding polynomial degree l„ — fc„. 
By (3.9), 

hmsup —-——-— < 1. (7.2) 

n^oo \Xn \\PnQn\\r } 

We have 

As in the proof of Theorem 3.1, we fix i? > such that G C U = {z : \z\ < R}. 
Let L = {z:\z\ = R}. Let 

l^n = V*{Pn)\ij+'nn, 

where ?7„ is the balayage of i'*(j)n)\^\Tj onto L. According to the properties of the 
balayage. 

By (3.12) and (7.2), 

limsupM ( i.„ + !^an] < ^-— . (7.4) 

n^oo V kn J Cap(i/,i) 

We select a convergent subsequence Vn -^ v, nGAcN, \v\ < 1, such that 

limSUpM l^n + J—O'n I = liin M I Un + J—O'r 

Since E and F are regular sets, 

hm M (v^ + if^a„) = M f i. + ^ 

n-»oo,n(EA \ Kn J \ ti 



Therefore, by (7.4), we get 



^(^+H-"^^- ^'-'^ 



Since Ao = ujr and C/'^^(z) = — logcap(r) on G, 
and 



cap(^, r) 
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According to Theorem 6.1(d), 

Ao - Ag 



^{r,dE) as e ^0. 



Taking now the Hmit as ^ 0, we get 



Since 



""^"-^^-^'-^^^-^^M^y ^'-'^ 



jjui(E,r)-^(r,dE) — on E 

cap(£;,r) 



and 

UiU(E,r)-^(r,aE) ^ Q On T, 

we obtain that 

M{iy - uj(r,dE)) ^ M{v - uj(e.t)) 



cap(£;,r)' 
Thus, wc derive from this and (7.6) that 

M{v-uj(^E.T)) <0 

and 

minC/'^^'^t^'n < minC/''"'^(^'r'), (77) 

r E 

Applying now the generahzcd minimum principle for supcrharmonic functions, 
we can conclude that minr [/''"'^(^.r) = niin^; [/'^-'^(^.r) ^ JJu-u,^E.^) = in D and 
supp(i^) C E. By Carleson's unicity theorem, we obtain from this that P = loi^.t)- 
Since supp(i^) C E^ we get 

Vn —>^ as n — > 00, n £ A, 

and 

^* (Pn) -^ V as n ^ 00, n G A. 
From this, by the properties of the balayage, we can write 

01* {Pn) -^ ^(E.r) as n ^ 00, n G A, 
and then 

<^*{Pn) —^ ^(-E,r) as n — > 00. D 
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8. Proof of Theorem 3.3 

Proof of Theorem 3.3. We start by showing the lower bounds in (3.14) and (3.15). 
Since 

Ajr(Ge)CAjr(G'), G'CGe, 

we may take G" = Gq. 

Let {A„} be a sequence of measures defined as in (5.2). For each 9 e [0, 1) we 
take {q-n} to be the sequence of monic polynomials such that v{qn) — A„, where 
^{h) be the counting measure of the zeros of a polynomial h normalized by 1/n. 
For = 1 we take (/„ = 1. Then {pqn '■ P S Vk^} is a linear space of continuous 
functions on E of dimesion fc„ + 1. Hence, it follows from [7, pg. 137] that for any 
linear space of continuous functions on E of dimension fc„, say Xk„, there exists a 
polynomials px^ such that 

inf \\pXk„Qn- g\\E >\\PX,,„qn\\E- 

In particular, it means that 

d,AA-;CiE)) > inf "Z^-^ > inf «A. (g.l) 

When 6 = I, wc get from the Bernstein- Walsh inequality and (8.1) that 

dkJA^;C{E)) > exp{fc„mi}. (8.2) 

For 9 £ [0, 1), the lower estimate in (8.1) yields 

dkAAn-:C{E)) > inf exp|nfmin[/'^(P)+^" -min[/'^(P)+^" 

> exp < nmin ( C/jj"(z) — g(z, oo) j > , (8-3) 

where Tg :— dGg and we used (5.7) with Tg instead of F. As before, by the 
properties of weakly convergent sequences, it holds that 

min ( UjJ" (z) — g{z, oo) 1 -^ min I l/jj" (z) — g{z, oo) 1 = mg as n -^ oo. (8.4) 
Thus, we get from (8.2) and (8.3) with (8.4) that 



lim inf 

n — *oc 



(^logdkMn-:C{E)))>mg. (8.5) 



When 9 ~ Q,we have that Gq = G. Further, we get exactly as in the first inequality 
in (7.1) that 

hminf (^\ogdkMn;C{E))) > liminf ( !^llogdkAArjGr);C{E))) > ^ 
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for any t e (0, 1], where Z„ := [fc„/r] and we used (8.5) and the fact that G C Gt- 
Therefore, 

hminf (^logd,^{A^:C{E))) > - / ^. (8.6) 

by Theorem 6.1(c). 

Now we shall show the upper bounds in (3.14) and (3.15). Observe that 

Thus, (3.15) follows from (8.6) and (1.1). Since ioi 9 — limit (3.14) follows from 
(3.15), we may assume that 6 e (0, 1]. Moreover, since 

A^{G')CA^{G), GCG', 

we may take G" = G. To proceed with the upper bound we need to construct a 
special sequence of domains. Fix 9 G (0, 1] and define 

fle^s--^ [zeC: U^'iz) - g{z, oo) <mg + s\ , 5ei0,-mg). 

Each such domain Clg_s is unbounded and contains Sg = supp(Ae) by (2.3). Also 
denote 

G':={zeC: g^{z, ^) < 6} , 

where gg(-, oo) is the Green function with pole at infinity for <C\G. Now, for each 
fixed d e (0, —mg) take Us to be a connected domain (possibly unbounded) with 
regular boundary and such that 

Sg CC\ Us, E C Us, and Ls := dUs C ^g^s n G^ . 

Then the harmonic measure (cf. [9, Sec. 4.3]) for Us, say los{-, •), exists, 

\\h\\u < \\h\\oG^ < ||/i||rcxp{n(5}, h e Pa, (8.7) 

by the Bernstein- Walsh inequality, and 



max ( C/^" (z) — g{z, oo) ) <mg + 5. 



Therefore, \i Sg = F, then Us is an open subset of G that contains E and whose 
boundary is regular and close enough to F so (8.8) holds. If Sg is a proper subset 
of F, the Us is an unbounded open set that contains E, whose boundary is regular, 
encompasses Sg, and is close enough to it so (8.7) and (8.8) hold. 

Let {/in} be defined as in (5.4) and {p„} be a sequence of monic polynomials 
such that v['Pn) = Mn- Further, let {(?„} be a sequence of polynomials defined as 
at the beginning of the theorem when G (0, 1) and take g„ to be an arbitrary 
polynomial of degree n — fc„ with zeros on S\ when 9 = \. Define 

C hi \ 

(T,f/i)(z) :=p„(z)q„(z) / — -- — -—-duJs{T,z), z E E, heVn, 

Jls Pn(T)qn[T) 

Then T^ is an operator from Vn n H°^{Us) to C{E) such that 

WT^He < (JEiiM^) \\hh^, (8.9) 

VmmL, \Pnqn\J 
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Recall that 

Ibn^nlls" ^ exp j — minf/^"^^" > ~ exp{— me} as n ^ oo 

by (5.2) and (5.4), (4.15), and since E is regular. Moreover, the counting measures 
of zeros of PnQm namely /i„ + A„, are supported on i? U F and converge weakly to 
/i + A that is supported on EU Sg. Therefore, we always can modify (/„, if needed, 
in such a manner that no zeros of g„ lie in some neighborhood of Lg and A„ still 
have the same asymptotic behavior. Hence, since the supports of /i„ + A„ stay 
away from Lg, it holds that 

bn'Znl^''" ^ cxp { — 1/^''+'*"'} as n ^ oo imiformly on Lg. 

Thus, we get for the operator norm of T„ that 

limsup||r^f/" < expimaxL/^''+^'' -me 

= exp i max ft/^" (z) - g{z,oo)) I < exp {mg + S}{8. 10) 

by (4.10) and (8.8). 

On the other hand, it holds that 

T^h = h, /i(zj-„) = 0, hePn, 

where 2i,n, ■ • ■ , 2fc„,n are the zeros of p„. Indeed, this holds because the ratio h/pnq-n 
is analytic in Us (including at infinity since deg(p„(7„) = n) and continuous on Ls- 
Let (f>i, . . . , (j)k„ be polynomials of degree at most n such that (jjj (zi,n) ~ 6ij , where 
6ij is the usual Kronecker symbol. Then for any h € Vn we have 

(r»(z) - h{z) -Y.h{z,) {cj,,{z) - {T%){z)) . (8.11) 

Clearly, the sum on the right-hand sum of (8.11) belongs to a fc„-dimensional 
subspace of C{E) spanned by (pj — T^(j)j, j = 1, . . . , fc„. Hence, 

d,JA^:CiE)) < exp{n<5}||T„^|| (8.12) 

by (8.7). Combining (8.12) with (8.10), we get 

limsup (-logdkJA^;C{E))) < mg 

n — >oo \^ / 

since S was arbitrary. Thus, (3.14) follows from (8.5) and the last limit. D 
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